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Abstract 

In  this  paper,  we  study  the  function  H(a,b),  which  associates  to 
every  pair  of  positive  integers  a  and  b  the  number  of  positive  integers 
c  such  that  the  triangle  of  sides  a,  b  and  c  is  Heron,  i.e. ,  it  has  integral 
area.  In  particular,  we  prove  that  H(p,q)  <  5  if  p  and  q  are  primes, 
and  that  H(a ,  b)  =  0  for  a  random  choice  of  positive  integers  a  and  b. 
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1  Introduction 


A  Heron  triangle  is  a  triangle  having  the  property  that  the  lengths  of  its 
sides  as  well  as  its  area  are  positive  integers.  There  are  several  open  ques¬ 
tions  concerning  the  existence  of  Heron  triangles  with  certain  properties.  For 
example  (see  [6],  Problem  D21),  it  is  not  known  whether  there  exist  Heron 
triangles  having  the  property  that  the  lengths  of  all  of  their  medians  are 
positive  integers,  and  it  is  not  known  (see  [7]  and  [8])  whether  there  exist 
Heron  triangles  having  the  property  that  the  lengths  of  all  of  their  sides 
are  Fibonacci  numbers  other  than  the  triangle  of  sides  (5,5,8).  A  different 
unsolved  problem  which  asks  for  the  existence  of  a  perfect  cuboid;  i.e.,  a 
rectangular  box  having  the  lengths  of  all  the  sides,  face  diagonals,  and  main 
diagonal  integers  has  been  related  (see  [11])  to  the  existence  of  a  Heron  tri¬ 
angle  having  the  lengths  of  its  sides  perfect  squares  and  the  lengths  of  its 
angle  bisectors  positive  integers  (see  [4]  for  more  recent  work). 

Throughout  this  paper,  we  use  the  Vinogradov  symbols  S>  and  <C  and 
the  Landau  symbols  O  and  o  with  their  usual  meanings.  We  write  logo:  for 
the  maximum  between  the  natural  logarithm  of  x  and  1.  Thus,  all  logarithms 
which  will  appear  are  >  1. 

2  Heron  triangles  with  two  fixed  prime  sides 

In  this  paper,  we  investigate  (motivated  by  [2])  the  Heron  triangles  with  two 
fixed  sides.  Given  a  Heron  triangle  of  sides  a,  b  and  c  we  write  S  for  its  area 
and  s  =  (a  +  b  +  c)/2  for  its  semiperimeter.  It  is  known  that  s  is  an  integer 
and  that  min{a,  b,  c}  >  3.  It  is  also  known  that  if  the  triangle  is  isosceles,  say 
if  a  =  b,  then  c  is  even,  and  if  we  write  hc  for  the  length  of  the  altitude  which 
is  perpendicular  on  the  side  c,  then  hc  is  an  integer  (see,  for  example,  [12]). 
In  particular,  (c/2,hc,a)  is  a  Pythagorean  triple  with  a  as  hypothenuse. 

Now  let  a  and  b  be  positive  integers  and  let  H(a,  b)  be  the  number  of 
distinct  values  of  c,  such  that  a,  b  and  c  are  the  sides  of  a  Heron  triangle.  In 
this  paper,  we  investigate  the  function  H(a,b). 

We  start  with  an  easy  proposition  that  finds  some  bounds  for  H(a,  b). 

Proposition  2.1.  If  a  <  b  are  fixed,  then  0  <  H(a ,  b)  <  2a  —  1. 

Proof.  Apply  the  triangle  inequality  to  obtain  c  +  a  >  b  and  a  +  b  >  c,  which 
imply  that  b  —  a  <  c  <  b  +  a.  The  inequality  on  H(a,  b)  follows.  □ 
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Assume  now  that  the  prime  power  factorization  of 

n  =  2aopa11---pa/qe11---qerr, 

where  Pi  =  3  (mod  4)  for  i  —  1, . . . ,  s  and  qj  =  1  (mod  4)  for  j  =  1, . . . ,  r. 
We  let  di(n)  =  0  if  any  of  the  a,j  with  j  >  1  is  odd.  Otherwise,  let  d\{n)  = 
n^=1(l  +  ej)  be  the  number  of  divisors  of  n  with  primes  among  the  qfs.  We 
shall  need  the  following  classical  result  (see,  for  instance,  [1]). 

Lemma  2.2.  (i)[Euler  (1738)]  A  positive  integer  n  can  be  represented  as  the 
sum  of  two  squares  if  and  only  if  ai  =  0  (mod  2)  for  all  i  —  1, ,  s. 

( ii )  Assume  that  ai  =  0  (mod  2)  for  all  i  =  1,2,  ...,s.  The  number  of 
representations  of  n,  say  r2fn),  as  the  sum  of  two  squares  ignoring  order  is 
given  by  d\(n)/2  if  d\{n)  is  even,  and  (di(n)  —  (— l)a°)/2  if  d\(n)  is  odd. 

Using  Lemma  2.2,  one  can  obtain  a  much  better  result  than  our  previous 
Proposition  2.1.  Let  r(n)  stand  for  the  number  of  divisors  of  the  positive 
integer  n. 

Theorem  2.3.  If  a  and  b  are  fixed,  then  H(a ,  b )  <  4r(a6)2. 

Proof.  We  start  with  the  following  observation.  Let  7  be  any  angle  of  a 
Heron  triangle.  Suppose  that  7  opposes  the  side  c.  Both  cos  7  and  sin  7  are 
rational,  since  cos  7  =  (a2  +  b2  —  c2)/{f2ab )  G  Q  and  sin  7  =  2 S/(ab)  G  Q. 
Thus,  if  sin  7  =  u/v,  then  v  =  m2  +  n2  for  some  coprime  integers  m  and  n  of 
opposite  parities  and  u  G  {2 mn,  \ m2  —  n2\}.  Since  a  and  b  are  fixed,  in  order 
to  determine  the  number  of  Heron  triangles  that  can  be  constructed  using 
a  and  b ,  it  suffices  to  determine  the  number  of  possible  angles  7  between  a 
and  b.  Since  ah  sin  7  =  2S  G  Z,  if  sin  7  =  u/v,  then  v\ab.  For  every  divisor  v 
of  ab,  the  number  of  possible  values  for  sin  7  is  given  by  twice  the  number  of 
ways  of  writing  v  =  m 2  +  n 2  with  coprime  positive  integers  m  and  n,  because 
for  every  such  representation  we  may  have  u  =  \ m2  —  n2\  or  u  =  2 mn. 
Furthermore,  since  when  sin  7  is  fixed  there  are  only  two  possibilities  for  7, 
it  follows  that  if  v\ab  is  fixed,  then  the  number  of  values  for  7  is,  by  Lemma 
2.2,  at  most  4di(v).  Hence, 

H(a ,  b)  <  4  ^  di  ( v )  <  Ar(ab)  ^  1  <  4r(a6)2. 

v\ab  v\ ab 


□ 
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When  a  and  b  are  prime  numbers,  we  obtain  a  more  precise  result  which 
improves  upon  [2], 

Theorem  2.4.  If  p  and  q  are  two  fixed  primes,  then 

=  0  if  both  p  and  q  are  =  3  (mod  4), 

=  2  if  p  =  q  =  1  (mod  4), 

<2  if  p  ^  q  and  exactly  one  of  p  and  q  is  =3  (mod  4), 

<5  if  p  7^  q  and  both  p  and  q  are  =  1  (mod  4). 

Proof.  Consider  a  Heron  triangle  of  sides  p,  q  and  x.  Let  s  =  (p  +  q  +  x)/ 2 
be  its  semiperimeter.  By  the  Heron  formula,  its  area  is 

S  =  y/s(s  -  p)(s  -  q)(s  -  x),  (1) 

which  after  squaring  becomes 

16S12  =  2  p2q2  +  2  p2x2  +  2  q2x2  —  p4  —  q4  —  x4.  (2) 


Since  minjp,  q,x}  >3  and  s  is  an  integer,  it  follows  that  both  p  and  q 
are  odd  primes  and  x  is  an  even  integer. 

Assume  first  that  the  triangle  is  isosceles.  Since  both  p  and  q  are  odd  and 
x  is  even,  we  get  p  —  q.  Furthermore,  (x/2 ,hx,p)  is  a  Pythagorean  triple. 
This  shows  that  p  =  u2  +  v2  with  coprime  positive  integers  u  and  v  and 
{x/2,  hx}  =  {2 uv,  | u2  —  v2|}.  This  leads  to  either  x  =  4 uv,  or  x  =  2|w2  —  v2\. 
Hence,  H(p,p )  <  2.  Furthermore,  H(p,p )  =  0  unless  p  is  a  sum  of  two 
squares,  which  happens  precisely  when  p  =  1  (mod  4). 

Assume  now  that  2  <  p  <  q.  Equation  (2)  is  equivalent  to 

(. p 2  +  q2  -  x2)2  +  (4£)2  =  (2 pq)2. 


With  x  =  2 y,  the  above  equation  can  be  simplified  to 


((p2  +  Q2)/2  —  2y2)2  +  (2S1)2  =  p2q2.  (3) 


Let  us  notice  that  if  (p2  +  q2)/ 2  —  2 y2  =  0,  we  then  get  a  right  triangle 
with  legs  p  and  q  and  hypothenuse  2 y,  which  does  not  exist  because  both 
p  and  q  are  odd.  Thus,  we  are  lead  to  considering  only  the  representations 
of  p2q2  as  a  sum  of  two  positive  squares.  We  know,  by  Lemma  2.2  again, 
that  the  number  of  such  representations  (disregarding  order)  is  0  if  both  p 
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and  q  are  =  3  (mod  4),  it  is  ( d\(p2q 2)  —  l)/2  =  1  if  exactly  one  of  p  and 
q  is  =  3  (mod  4),  and  finally  it  is  ( cli(p2q 2)  —  l)/2  =  4  if  neither  p  nor  q 
is  =  3  (mod  4).  Since  in  the  representation  (3),  the  positive  integer  2 S  is 
even  (thus,  (p2  +  g2)/2  —  2y2  is  odd),  each  such  representation  generates  only 
two  possible  alternatives.  When  p  (or  q)  is  congruent  to  1  modulo  4,  we 
then  write  p  =  u2  +  v2  (or  q  =  z2  +  in 2)  with  u  (respectively  z)  odd.  The 
representations  of  p2q 2  as  ((p2  +  q2)/ 2  —  2 y2y  +  (2 S)2  are 

(. p{z 2  -  in2))'  +  (2 pzw)2,  (4) 

( qiu 2  -  v2))2  +  (2 gnu)2,  (5) 

((w2  —  v2)(z2  —  w2)  +  AuvzwY  +  ((w2  —  v2)2zw  —  (z2  —  w2)2uvY  ,  (6) 
((w2  —  v2)(z2  —  w2)  —  AuvzwY  +  ((m2  —  v2)2zw  +  (^2  —  tc2)2nu)^  .  (7) 

In  the  case  that  both  p  and  q  are  =  3  (mod  4),  we  have  no  nontrivial  repre¬ 
sentation  of  p2q2  as  a  sum  of  two  squares,  therefore  H(p,  q)  =  0.  If  only  one 
of  these  two  primes  is  congruent  to  1  modulo  4,  then  there  is  only  one  rep¬ 
resentation,  namely  either  (4)  or  (5),  according  to  whether  q  =  1  (mod  4), 
or  p  =  1  (mod  4),  which  then  leads  to  the  pair  of  equations  (8)  and  (9),  or 
(10)  and  (11)  below,  respectively.  Thus,  in  this  case  H(p,  q)  <  2.  In  the  last 
and  most  interesting  case  when  both  p  and  q  are  =  1  (mod  4),  each  of  the 
equations  below  could  (at  least  at  a  first  glance)  produce  an  integer  solution 
Xi  (here,  xt  =  2 y): 


p2 

+ 

Y 

+ 

2  p(z2 

- w 2)  = 

X21, 

(8) 

p2 

+ 

Y 

— 

2  p(z2 

-in2)  = 

A, 

(9) 

p 2 

+ 

Y 

+ 

2  q(u2 

-  ^2)  = 

Ar 

(10) 

p2 

+ 

Y 

— 

2  q(u2 

-  ^2)  = 

A, 

(11) 

p2 

+ 

Y 

— 

2  (u2  - 

-v2)(z2 

-in2) 

— 

8uvzw  = 

=  xi 

(12) 

p2 

+ 

Y 

— 

2{u2  - 

-v2)(z2 

-in2) 

+ 

8uvzw 

=  xi 

(13) 

p2 

+ 

Y 

+ 

2  [u2  - 

V2)(z2 

—  in2) 

— 

8uvzw 

= 

(14) 

p2 

+ 

Y 

+ 

2  (u2  - 

-v2)(z2 

—  in2) 

+ 

8uvzw  = 

=  x2s. 

(15) 

To  conclude  the  proof  of  Theorem  2.4,  it  suffices  to  show  that  if  p  and  q 
are  fixed,  then  at  most  five  of  the  above  eight  equations  can  produce  integer 
solutions  xt. 

We  first  study  the  case  when  equation  (8)  has  an  integer  solution  x i . 
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Lemma  2.5.  Assume  that  q  =  z2  +  w2  with  positive  integers  w  and  z,  where 
z  is  odd.  Then  the  prime  p  and  the  positive  integer  x\  satisfy  (8)  if  and  only 
if  p  =  y  +  y-j-;  where  5  is  a  positive  integer  such  that  5  divides  z2  and  5  +  1 
divides  w2. 


Proof.  Let  us  prove  the  “if’  part.  Substituting  the  above  expressions  of  p 
and  q  in  terms  of  z2  and  w2  into  the  equality  (8),  we  get 


p2  +  q2  +  2p(z2  -  w 2)  =  ^  ^ 

9  9  /  2  2  2\ 

~hZ  W  I  - 7T  +  2  +  — - -  I 

\5(5  +  l)  5  +  1  5) 

( (5  +  1  )z2  5w2  \ 2 

=  V  5  +  5  +  1 )  ‘ 


+  1  1  +  w 
'1  +  5 

=  *■'  — 


(<5  + 1)2  (<S+1) 

2  /  r  \  2 


+  1 


+  W 4 


5 


5  +  1 


+  2  z2w2 


So,  x\  = 


(5  +  1  )z2  5w 


5 


+ 


5  +  1 


,  which  is  an  integer  under  our  assumptions. 


For  the  other  implication,  rewrite  (8)  as  (p  +  z2  —  w2)2  +  (2 zw)2  =  x 
Using  the  general  form  of  Pythagorean  triples,  we  may  write 


2 

i- 


p  +  z2  —  w2  =  d(m 2  —  n 2)  and  2 zw  =  2 dmn,  or  (16) 

p  +  z2  —  w2  =  2 dmn  and  2 zw  =  d(m2  —  n2),  (17) 


for  some  nonzero  integers  m,  n,  d  >  0,  with  m  and  n  coprime  and  of  opposite 
parities. 

We  first  look  at  the  instance  (16).  Since  dmn  =  zw  >  0,  we  may  assume 
that  both  m  and  n  are  positive  integers.  Solving  the  above  equation  for  m 
and  substituting  it  into  p  +  z2  —  w2  =  d(m2  —  n 2)  gives 


p  =  w2  —  z2  +  dm 2  —  dn 2 


(z2  +  dn2)(w2  —  dn2) 
dn2 


Since  p  is  prime  and  z2  +  dn2  >  dn2,  we  see  that  it  is  necessary  that  dn 2  = 
{w2  —  dn2)5  and  z2  +  dn2  =  8p  for  some  positive  integer  5.  The  first  relation 
can  be  equivalently  written  as  w25  =  (5  +  1  )dn2.  Because  5  and  5  +  1  are 
coprime,  it  follows  that  5  +  1  divides  w 2 . 

Similarly,  solving  for  n  in  (16)  and  arguing  as  before,  we  obtain  5' {dm2  — 
z2)  =  dm 2  and  w2  +  dm2  =  8'p  for  some  positive  integer  5'.  From  these 
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relations,  we  get  (5  +  1)(<5'  —  1)  =  55',  or  5'  —  5  +  1.  Hence,  z2{5  +  1)  =  5dm2, 
which  implies  that  <5  divides  z2.  We  then  get 


.2  „2  I  jm2  1  2  „,.2  „2  I  ^2(^+l) 


p  =  w  —  z  +  dm  —  dn  —  w  —  z  + 


w25 

(5+i) 


5  5+ 1’ 


which  completes  the  proof  of  the  lemma  in  this  case. 

We  now  look  at  the  instance  (17).  If  we  denote  by  s  —  m  +  n  and 
t  —  m  —  n,  then  p  +  z2  —  w2  =  d(s 2  —  t2)/ 2,  and  2 zw  =  dst.  Note  that  s  and 
t  are  both  odd  and,  in  particular,  st  ^  0  and  d  is  even.  As  before,  solving  for 

s,  we  get  .s  =  — — ,  and  substituting  it  into  p  +  z2  —  w2  =  d{s2  —  t2)/ 2  we  get 


P  = 


dt 

(2 z2  +  d,t2){2w2  -  dt2) 
~2dt2 


,  which  implies,  as  before  and  since  2 z2+dt2  >  dt2, 

that  both  p(2 w2  —  dt2)  =  2 dt2  and  2 z2  +  dt2  =  pp  hold  with  some  positive 
integer  p.  Hence,  2 w2p  —  (p  +  2 )dt2. 

As  before,  solving  now  for  t  we  get  t  =  — — ,  and  substituting  it  into 


ds 


p  +  z2  —  w2  =  d{s2  —  t2)/ 2,  we  arrive  at  p  = 


{ds2  -  2z2){2w2  +  ds2) 
2ds2 


By 


a  similar  argument,  we  get  2 w2  +  ds 2  =  pp'  and  2 ds2  =  p'{ds2  —  2 z2)  with 
some  positive  integer  p' .  This  implies  that  {p1  —  2 )ds2  =  2 p'z2.  From  these 
relations,  we  obtain  (p!  —  2 ){p  +  2 ){dst)2  =  pp'Az2w2.  This  shows  that 
p'  —  p  +  2.  Since  z  and  w  are  of  opposite  parities,  we  get  that  p  is  even.  The 
conclusion  of  the  lemma  is  now  verified  by  taking  5  =  p/2.  □ 

Remark  1.  Similar  statements  hold  for  relations  (9)  — (11) ,  as  well. 

We  now  give  a  numerical  example. 

Example  1.  Let  s  and  t  be  positive  integers  such  that  both  p  =  3t2  +  2 s2 
and  q  =  9t2  +  4s2  are  prime  numbers.  If  we  write  x\  =6 {s2  +  t2),  then  the 
triangle  with  sides  {p,q,x i)  is  Heron,  and  x\  satisfies  equation  (8). 

Another  interesting  example  is  p  =  5  and  q  =  1213  =  272  +  222,  which 
gives  z  —  27  and  w  =  22.  In  this  case  equation  (9)  is  satisfied  with  x2  =  1212, 
which  leads  to  the  Heron  triangle  with  sides  (5,1213,1212).  We  note  that 
H 

243  1  242 

5  does  not  have  to  divide  z  or  w. 


fi^  +  |f)  =  3  +  2=p,  which  shows  that  5  =  242.  This  example  shows  that 


We  now  record  the  following  corollary  to  Lemma  2.5. 
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Corollary  2.6.  Assume  that  q  =  z2  +  w2  is  an  odd  prime.  Then  equations 
(8)  and  (9)  cannot  both  have  integer  solutions  x\  and  X2- 

Proof.  Assume,  by  way  of  contradiction,  that  both  x\  and  X2  are  integers. 
Then,  by  Lemma  2.5,  we  rnnst  have 


P  = 


w 


5  <5  +  1  p  + 1 


w 

P 


for  some  positive  integers  <5  and  fi  satisfying  the  conditions  from  the  statement 
of  Lemma  2.5.  If  p  >  <5  +  1,  then 


w2  z2 
H - <  —  + 


w 


/i  +  1  /i  5  <5  +  1 

Similarly,  if  5  >  jx  +  1,  we  then  have 


w2  z 2 

-  >  t  + 


w 


/i  +  1  /x  <5  <5  +  1 


Thus,  we  must  have  5  =  fi.  But  this  is  impossible  because  z  and  vj  have 
opposite  parity.  □ 

Corollary  2.7.  Assuming  that  both  p  =  u2  +  v2  and  q  =  z2  +  w2  are  odd 
primes,  then  among  the  four  equations  (8),  (9),  (10)  and  (11),  at  most  one 
of  the  Xi ’s  is  an  integer  (i  —  1, . . . ,  A). 

Proof.  By  way  of  contradiction,  suppose  that  more  than  one  of  the  xfs  is  an 
integer.  By  Corollary  2.6,  the  number  of  such  cannot  exceed  two.  We  now 
use  Lemma  2.5  and  obtain  an  integer  <5  with  the  property  that  either 


z2  w2 

p=y  +  vn 


w 


or 


P  = 


<5  <5  +  1 


In  either  situation,  we  get  p  <  q.  Similarly,  because  one  of  equations  (10)  or 
(11)  must  have  an  integer  solution,  we  must  have  either 


u 


U 


or 


9-V  +  V+l’ 


which  leads  to  q  <  p.  This  contradiction  shows  that  at  most  one  of  the 
numbers  Xi,  i  —  1 ...  4,  is  an  integer.  □ 


This  completes  the  proof  of  our  Theorem  2.4. 


□ 


We  now  give  an  example  of  an  instance  in  which  both  equations  (12)  and 
(14)  have  integer  solutions. 

Proposition  2.8.  Both  equations  (12)  and  (14)  have  integer  solutions  if 
V  —  i}j)2  +  (kl)2  and  q  =  ( ik )2  +  ( jl )2  for  some  positive  integers  i,j,  k  and  l 
with  i,  j,  k  odd  and  l  even. 

Proof.  Since  u  and  z  are  odd,  we  have  u  =  ij,  v  —  kl,  z  —  ik  and  w  =  jl.  A 
straightforward  calculation  shows  that 

p2  +  q2  —  2  (u2  —  v2)(z 2  —  w 2)  —  8  uvzw 

=  ( i2j 2  +  k2l’2)2  +  ( i2k 2  +  j2 12)2  -  2 {i2j2  -  k2l2){i2k2  -  j2 12)  -  8 i2j2k2l2 
=  ( i2j 2  -  k2l2)2  +  \i2k2  -  j2l2)2  -  2(i2j2  -  k2l2)  (i2k2  -  j2l2) 

=  [if2j2  —  k2l2)  —  ( i2k 2  —  j2l2))2  =  ( k 2  —  j2)2(i2  +  l2)2  =  xl, 


with  x5  =  \k2  —  j2\(i 2  +  l2). 

Similarly, 

p2  T  q2  T  2 {u2  —  v2)(z2  —  w 2)  —  8uvzw 

=  ( i2j 2  +  k2l2)2  +  ( i2k 2  +  j2 12)2  +  2 {i2j2  -  k2l2){i2k2  -  j2 12)  -  8 i2j2k2l2 

=  (i2j2  -  k2l2)2  +  \i2k 2  -  j2l2)2  +  2 \i2j2  -  k2l2){i2k2  -  j2l 2) 

=  [if2j2  —  k2l2)  +  ( i2k 2  —  j2l2)]2  =  ( k 2  +  j2)2(i2  —  l2)2  =  x2, 


with  x7  =  \i2  —  l2\(k2  +  j2).  □ 

The  examples  below  are  of  the  type,  which  additionally  satisfy  three  of 
the  equations  (12)— (15) : 

p  =  21521,  q  —  14969,  x\  =  14952,  x2  =  15990,  a;3  =  33448, 
p  =  4241,  q  =  2729,  xl  =  1530,  x2  =  1850,  a:3  =  6888, 
p  =  898361,  q  =  161009,  x,  =  952648,  x2  =  896952,  x3  =  870870, 
p  =  659137,  q  =  252913,  x,  =  512720,  x3  =  688976,  x3  =  722610, 
p  =  4577449,  q  =  11893681,  xi  =  11843832,  x2  =  14876232,  x3  =  10174630. 
We  currently  have  no  example  satisfying  all  equations  (12) — (15) ,  at  the  same 
time. 

Let  us  observe  that  the  equations  (12)-(15)  are  equivalent  in  the  written 
order  to 

(■ u 2  —  v2  —  z2  +  w2)2  +  4  (uv  —  zw )2  =  xl,  (18) 


9 


{u2  —  v 2  —  z2  +  w2)2  +  4(uv  +  zw)2  =  x\,  (19) 

(■ u 2  —  v2  +  z2  —  w2)2  +  4{uv  —  zw)2  =  a:2,  (20) 

(w2  —  v 2  +  z2  —  w2)2  +  4(uv  +  2w)2  =  x\.  (21) 

In  particular,  we  have  H(p,  q)  >  2  if  uv  =  2W,  or  u2  —  v2  =  z2  —  w 2  or 

u2  -v2  =  w2  -  z2. 


Theorem  2.9.  Assume  that  q  =  z2  +  w2  is  an  odd  prime,  u,  v,  z  and  w  are 
positive  integers  with  both  u  and  z  odd  and  both  v  and  w  even.  Then  equation 
(21)  has  integer  solutions  if  and  only  if  there  exist  positive  integers  m,n,a 
and  b  with  m  and  n  coprime  of  opposite  parities  and  a  and  b  also  coprime, 
such  that  a  divides  nw  —  mz,  b  divides  nz  +  mw,  and 


u  —  nk  —  —  G  Z 

a 

v  =  mk-v*e  Z, 

a  7 


(22) 


where  k  = 

ab(nz+mz) 

Proof.  For  the  sufficiency  part,  let  us  first  calculate  u2  —  v2  +  z2  —  w2.  We 
have,  from  (22), 

u2  —  v2  +  z2  —  w2  =  (n2  —  m2)k 2  —  2  —  {nz  —  mw)  +  ^(z2  —  w2)  +  z2  —  w2 


2  2\;2  (a2  +  b2)(n2z2  —  m2w2)  (a2  +  b2)(z2  —  w2) 


(n*  —  m2)k 2  —  2- 


a2(n2  +  m 2) 


+ 


This  reduces  to 

2  2.2  2  (  2  2\  7  2 

u  —v  +z  —w  =  (n  —m)k  — 


2  „,2  ,  2  ...2  /  2  „2U2  (a2  +  b2)(n2  —  m2)(z2  +  w2) 


(«2  -  ™2)  (*2  -  ‘“XCf) 


a2(n2  +  m2) 


On  the  other  hand,  uv  +  zw  =  mnk2  —  —  (nw  +  mz)  +  ^zw  +  2W,  which,  as 
before,  gives 


uv  +  zw  =  mnk  — 


2  (a2  +  62)[(n^  +  mw)(nw  +  mz)  —  zw(n 2  +  m2) 


a2(m2  +  n2) 


=  run 


( a2  +  b2)(z2  +  w2)\ 
a2(n2  +  m2)  /’ 
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Putting  these  calculations  together,  we  see  that 


( u 2  —  v2  +  z2  —  w2)2  +  4  (uv  +  zw)2 


(a2  +  b2)(z2  +  w2) 


a2(n2  +  m?) 


2 


This  means  that  we  can  take  x%  in  (21)  to  be  (m2  +  n2)k2  —  (a2  +  b2)q/a 2, 
which  must  be  an  integer  since  we  assumed  u  and  v  were  integers. 

For  the  necessity  part,  let  us  observe  that  (u2  —  v2  +  z2  —  w2)/ 2  =  1 
(mod  2)  and  uv  +  zw  =  0  (mod  2),  which  imply  that  u2  —  v2  +  z2  —  w2  = 
2 d(n2  —  m2)  and  uv  +  zw  =  2 dmn  for  some  nonzero  integers  m,  n  and  d  >  0, 
with  m  and  n  coprime  and  of  opposite  parities.  From  here,  we  see  that 
mn{u 2  —  v2  +  z2  —  w2)  —  (n2  —  m2)(uv  +  zw)  =  0.  This  is  equivalent  to 


mn(u 2  —  v2)  —  (n2  —  m2)uv  +  mn(z2  —  w2)  —  (n2  —  m2)zw  =  0, 


or 

(nu  +  mv){mu  —  nv)  +  (nz  +  mw){mz  —  nw)  =  0.  (23) 

We  are  now  ready  to  define  our  coprime  numbers  a  and  b  by  the  relation 

a  nu  +  mv 
b  nz  +  mw 


From  here,  we  see  that  nz  +  mw  =  bs  for  some  integer  s,  and  in  light  of  (23) 
we  also  have 

a  nw  —  mz 
b  mu  —  nv  ’ 

which  shows  that  nw  —  mz  =  as'  for  some  integer  s'.  We  are  now  going  to 
show  that  both  equalities  in  (22)  hold.  Indeed,  let  us  look  at  the  last  two 
equalites  as  a  system  of  linear  equations  with  two  unknowns  in  u  and  v: 


nu  +  mv  =  |  (nz  +  mw), 
mu  —  nv  =  -(nw  —  mz). 

a  v  / 


(24) 


If  one  solves  the  above  system  for  u  and  v,  one  gets  exactly  the  two  expres¬ 
sions  in  (22).  □ 

Example:  If  p  =  113  =  72  +  82,  q  =  257  =  l2  +  162,  which  means  that 
u  —  7,  v  —  8,  z  —  1  and  w  =  16.  Because  =  —15/4,  we  get  n  —  1 

and  m  =  4.  Then  nu+mv  =  |  which  gives  a  —  3  and  6  =  5.  Thus,  k  —  ^ 
and  the  formulae  (22)  are  easily  verified. 
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Theorem  2.10.  If  p  =  u2  +  v2  and  q  =  z2  +  w2  are  odd  distinct  primes,  with 
u,v,z  and  w  as  in  Theorem  2.9  for  which  (21)  has  an  integer  solution  x$, 
then 

p  +  q  =  £(s2  +  s'2),  (25) 

where  nz  +  rnw  =  sh,  nw  —  mz  =  s' a  and  a2  +  b2  =  £(m2  +  n2)  with  integers 
s,  s'  and  I. 


Proof.  We  apply  Theorem  2.9  and  obtain  the  numbers  a,  b,  m,  n  and  k  with 

the  specified  properties.  Using  the  above  notations,  we  get  k  =  — .  Squaring 

a 

and  adding  together  the  equalities  for  u  and  v  from  Theorem  2.9,  we  get 

p  =  u2  +  v2  =  (m2  +  n2)k2  —  2  —  (nz  +  mw)  +  (z2  +  w2)^-r, 

a  az 

which  becomes 

(m2  +  n2)£2s2  b2£s2  b2  ( a2  +  b2)£s 2  b2£s2  b2 


V  = 


+  Q—  — 


a2  a2 


+ 


a2  a2 


Equivalently, 


2  a2  +  b2  b2is2  2 
p  +  q  =  £s-  +  q - - - =  Is2  +  £ 


(z2  +  w2)(m2  +  n2)  —  (nz  +  mw)2 


=  £s2  + 


(nw  —  mz)2 


Let  us  show  now  that  £  is  an  integer.  Since  we  know  that  u  —  nk  —  zb/ a 
must  be  an  integer,  solving  for  nak  we  obtain  that  n ^ t+Jf’  =  nak  =  au  +  zb 
must  be  an  integer  as  well.  Since  gcd(m2  +  n2,  n)  =  1,  we  see  that  m 2  +  n2 
should  divide  (a2  +  b2)s.  The  conclusion  we  want  follows  then  provided  that 
we  can  show  that  m 2  +  n2  and  s  are  coprime.  To  this  end,  it  is  enough  to 
prove  that  gcd(m2  +  n2 ,  nz  +  mw)  =  1. 

By  way  of  contradiction,  assume  that  m2  +  n2  does  not  divide  a2  +  b2 
and  there  exists  a  prime  number  r  which  divides  both  m2  +  n2  and  nz  + 
mw.  Then  r  divides  n(nw  —  mz)  =  (m2  +  n2)w  —  m(nz  +  mw).  Because 
gcd(r,  n)  =  1,  we  see  that  r  must  divide  nw  —  mz.  Hence,  nq  =  n(z2  +  w2)  = 
z(nz  +  mw)  +  w(nw  —  mz)  is  divisible  by  r.  The  assumption  that  q  is  prime 
together  with  the  fact  that  gcd(r,  n)  =  1  shows  that  r  =  q.  In  this  case, 


12 


m 2  +  n2  =  ( z 2  +  «;2)(m2  +  n\)  with  n  =  rriiz  —  n^w  and  m  =  n\Z  +  mpw  for 
some  integers  mi,  n i .  This  gives  bs  =  nz  +  mw  =  miq. 

On  the  other  hand,  the  fact  that  m2  +  n2  divides  (a2  +  b2){nz  +  mw )  is 
equivalent  to  saying  that  m2+n2  divides  (a2  +  62)mi.  The  fact  that  gcd(m2  + 
n2,  mi)  =  1  implies  that  m2+nf  divides  a2+b2.  So,  the  fraction  1,1  1 

can  be  simplified  to  — .  If  in  addition  q  divides  a',  then  m2+n 2  divides  a2+62, 
which  we  excluded.  If  q  divides  s,  then  from  the  identity  (m2  +  n2)(p  +  q)  — 
(a2  +  b2)(s2  +  s/2)  and  the  above  observation,  we  get  q{p  +  q)  =  a'(q2s\  +  s'2). 
But  this  implies  that  q  divides  s'  as  well,  and  after  simplifying  both  sides  by 
q  we  get  that  q  divides  p,  which  is  a  contradiction.  □ 

Corollary  2.11.  Under  the  assumptions  of  Theorem  2.10,  we  have 

p  +  q  =  a2  +  (32  (26) 


for  some  integers  a  and  f3. 

Proof.  We  can  apply  Theorem  2.10,  as  well  as  the  theory  of  Gaussian  integers 
(or  directly,  by  looking  at  the  prime  power  factorization),  to  get  that  t  = 
must  be  of  the  form  m\  +  n\  for  some  integers  rn \  and  n i .  The 
existence  of  a  and  f3  follows  from  the  Fermat  identity  (s2  +  s/2)(m2  +  n 2)  = 
(smi  +  s'ni)2  +  (sni  —  s'mi)2.  □ 

3  Counting  Heron  triangles 

In  this  section,  we  prove  the  following  theorem. 

Theorem  3.1.  The  estimate 

H(a,b)  <  x25'13+°W  (27) 

a,b<x 


holds  as  x  — >  oo. 

For  the  proof  of  the  above  result,  we  will  use  the  following  completely 
explicit  two  dimensional  version  of  the  Hilbert’s  Irreducibility  Theorem  due 
to  Schinzel  and  Zannier  [14],  whose  proof  is  based  on  results  of  Bombieri  and 
Pila  [3]. 
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Lemma  3.2.  Let  $  G  Q  [£,?/]  be  a  polynomial  irreducible  over  Q  of  total 
degree  D  >  2.  Then,  for  every  positive  integer  S  <  D  and  for  every  T  >  1,  the 
number  of  integer  points  ( t*,y *)  such  that  &(t*,y*)  =  0  and  max{|f*|,  \y*\}  < 
T  is  bounded  by 

(3DA)a+4T3^3^+3^  , 

where  A  =  (<5  +  l)/(<5  +  2) . 

Proof.  This  is  Lemma  1  on  page  294  in  [14].  □ 

Lemma  3.3.  Let  A,  B ,  C,  D  and  E  be  integers  with  ADE  ^  0.  Then  every 
irreducible  factor  of 

F{t ,  z)  =  At 4  -  ( Bz 2  +  C)t2  -  (. Dz  +  Ef  E  Q [t,  z) 
has  degree  at  least  2  in  t. 

Proof.  Assume  that  this  is  not  so.  Then  there  exists  a  factor  of  F(t,  z)  of 
the  form  t  —  f(z)  for  some  f(z)  E  Q[z].  Thus, 

Af(z)4  -  (Bz2  +  C)f(z)2  -  (Dz  +  E)2  =  0  (28) 

identically.  By  looking  at  the  degrees,  it  now  follows  easily  that  f(z)  is  either 
linear  or  constant.  If  f(z)  =  K  is  constant,  then  the  coefficient  of  z  in  the 
above  relation  is  —2 DE  ^  0,  which  is  a  contradiction.  Suppose  now  that 
f(z)  is  linear.  Since  f(z)  \  Dz  +  E,  we  get  that  f(z)  =  X (Dz  +  E )  for  some 
nonzero  rational  A.  Substituting  in  (28),  we  get 

AX4(Dz  +  E)2  -  X 2(Bz2  +  C)  -  1  =  0, 

which  is  impossible  as  the  coefficient  of  z  is  2 A 4 ADE  ^  0.  □ 

Proof  of  Theorem  3.1.  We  proceed  in  several  steps. 

Notations. 

We  assume  that  a,  b  and  c  are  the  sides  of  a  Heron  triangle  A  of  surface  area 
S  opposing  the  angles  A,  B  and  C,  respectively.  Since  a,6  sin(C)  =  2S  E  7L 
and  cos(C)  =  (a2 +b'2  —c2) / (2ab)  E  Q,  we  get  that  both  sin(C)  and  cos(C)  are 
rational.  Furthermore,  sin(C')  =  2 S/(ab).  We  let  a\iCb\iC  be  the  denominator 
of  the  rational  number  sin(C)  such  that  a i  c  j  a  and  bl  c  \  b.  Since  ai)Cbi  c  is 
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a  sum  of  two  coprime  squares,  it  follows  that  each  one  of  «1]C  and  &i;C  is  also 
a  sum  of  two  coprime  squares.  We  then  write 


U2  +  V2 


and  b\c  =  W2  +  Z2, 


with  some  integers  U,  V,  Z  and  W  such  that  gcd(f/,  V)  =  gcd (W,  Z)  =  1, 
U  ^  V  (mod  2)  and  Z  ^  W  (mod  2).  Furthermore,  up  to  interchanging  W 
and  Z  and  changing  the  signs  of  some  of  U,  V,  W  and/or  Z,  we  may  assume 


that 


sin  (CO 


uz-vw 

ai,cbi,c 


and 


cos(C) 


uw  +  vz 

Ol,c^l,c 


Thus,  we  get  that  if  we  write  a2) c  =  a/ai,c  and  62, c  =  b/bitC,  then 


c2  =  a2  +  b2  —  2abcos(C) 

=  4 AU2  +  y2)  +  blc(W2  +  Z2)  -  2a2^c(UW  +  VZ) 

=  {a2,cU  -  b2,cW)2  +  (a2fiV  -  b2,cZ)2.  (29) 


Furthermore,  by  Pythagoras,  we  know  that  cqiC  =  u2+v2,  therefore  {U,  V}  — 
{| u2  —  v2\,2uv}  and  similarly  b\,c  =  w2  +  z2,  therefore  {W,  Z}  =  {|w2  — 
z2\,2wz}  for  some  integers  u,  v,  w  and  z  with  gcd(u,u)  =  1,  gcd(ic,  z)  =  1, 
u  ^  v  (mod  2)  and  w  ^  z  (mod  2). 

In  a  similar  way,  we  get  two  more  equations  satisfied  by  our  triangle  of  the 
same  shape  as  (29),  obtained  by  circularly  permuting  a,  b  and  c  (and  C,  A 
and  B ,  respectively). 

From  now  on,  we  let  x  be  a  large  positive  real  number.  We  assume  that  A 
is  a  Heron  triangle  of  sides  a,  b  and  c  satisfying  max{a,  b,  c}  <  x. 

Triangles  having  large  a2^. 

Here,  we  assume  that  A  is  such  that 

min{a2)6,  a2>c,  b2,a,  b2f c,  c2,a,  c2fi}  >  x4/5.  (30) 

Then  ai;C6i)C  =  a6/(a2)C62;C)  <  x2^ .  Since  ai)C&iiC  =  K2  +  L2  for  some  coprime 
positive  integers  K  and  L  such  that 


sin(C')  G  {2 KL/(K2  +  L2),  \K 2  -  L2\/(K2  +  L2)}, 

we  get  that  K  <  x 1/5  and  L  <  xl^b.  Thus,  C  can  be  chosen  in  0(x 2/<5)  ways. 
Similarly,  there  are  only  0(x2^5)  choices  for  B.  Since  a  <  x ,  and  since  a  side 
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and  its  two  adjacent  angles  determine  the  triangle  uniquely,  we  get  that  the 
number  of  possible  triangles  in  this  case  is  0(x 9//'5). 

From  now  on,  we  count  only  those  Heron  triangles  A  which  do  not  fulfill 
condition  (30).  To  fix  ideas,  we  assume  that 

«2,e  =  min{a2.6,  «2,c>  ^2,  a,  i>2  ,c  C2,a)  c2,b}, 

and  that  02, c  <  x4/l5.  Furthermore,  to  simplify  notations,  from  now  on  we 
will  drop  the  subscript  c.  Relation  (29)  becomes 

c2  =  (a2U  -  b2W )2  +  (a2V  -  b2Z)2 .  (31) 


The  case  when  a2V  =  b2Z. 

Fix  a2.  Then  aq  =  u2  +  v2  <  x/a2 ,  leading  to  |w|  <  (x/cq)1/2  and  |u|  < 
(x/a2)1^2.  Thus,  there  are  only  0(x/a2)  possibilities  for  the  pair  (u,v).  Since 
V  is  determined  by  the  pair  (u,  v),  that  is,  V  €  {\u2—v2\,  2 uv}.  it  follows  that 
there  are  only  0{x/a2)  possibilities  for  V.  Now  a2V  =  b2Z,  therefore  both 
b2  and  Z  divide  a2V.  If  Z  =  2 wz,  then  both  w  and  z  divide  a2V,  while  when 
Z  =  |w2  —  z2 1,  then  both  w  —  z  and  w  +  z  divide  a2V .  In  either  case,  we  get 
that  the  number  of  possibilities  for  the  triple  ( b2,w,z )  is  0(r(a2H)3)  =  a;o(-1h 
It  is  now  clear  that  c  is  uniquely  determined  once  a2,  u,  v,  b-2 ,  w  and  z  are 
determined  as  c  =  \a2U  —  b2W\.  This  argument  shows  that  the  number  of 
possibilities  for  A  in  this  case  is 


< 


E 

a2<#4/5 


^l+o(l) 


O'  2 


=  a;1+o(1)  ^ 

a2<#4/5 


J_  _  xl+o(l)_ 
°2 


A  similar  argument  applies  for  the  number  of  Heron  triangles  A  with  a2U  = 
b2W. 

From  now  on,  we  assume  that  a2V  7^  b2Z  and  that  a2U  7^  b2W .  By  relation 
(31),  the  three  numbers  c,  \a2U  —  b2W\  and  \a2V  —  b2Z\  form  a  Pythagorean 
triple  with  c  as  hypothenuse.  Thus,  there  exist  positive  integers  d,  M  and 
N  with  M  and  N  coprime  and  of  different  parities  such  that 

c  =  d(M2  +  N2)  and 

v  1321 

{  \a2U  —  b2W\,  \a2V  —  b2Z\  }  =  {  d\M2  —  A2|,  2dMN  }.  v  ; 
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We  shall  only  assume  that 


U  =  u2  —  v2,  V  =  2  uv,  W  =  w2  —  z2,  Z  =  2  wz,  (33) 

and 

a2U  -  b2W  =  d(Ad 2  -  N2)  and  a2V  -  b2Z  =  2 dMN,  (34) 

since  the  remaining  cases  can  be  handled  similarly. 

We  now  take  Ko  to  be  a  positive  constant  to  be  determined  later. 

Triangles  with  large  d. 

We  assume  that  d  >  xK°.  Then  M2  +  N 2  <  x1_K°,  therefore  \M\  <  x^1_K°)/2 
and  \N\  <  x (1_K°)/2.  Thus,  the  pair  ( M,N )  can  be  chosen  in  0(x1~K°)  ways. 
We  shall  now  fix  a2 ,  u  and  v.  This  triple  can  be  hxed  in  ad+0^  ways  (first 
we  fix  a  <  x,  then  we  fix  a2  \  a  and  u  and  v  such  that  u2  +  v2  \  a).  Dividing 
the  last  two  equations  (34)  side  by  side  and  using  equation  (33),  we  get  the 
equation 

a2(u2  -  v2)  -  b2(w2  -  z 2)  _  M2  -  N2 
a2uv  —  b-2wz  MN 

Cross  multiplying  and  reducing  modulo  b2,  we  get  that 

b2  j  MNa2{u 2  —  v2)  —  a2uv(M 2  —  N2).  (35) 

We  now  distinguish  the  following  cases. 

Case  1.  MNa2(u 2  —  v2)  —  a2uv(M2  —  N 2)  =  0. 

Then  {u2  —  v2)/{uv)  =  (Ad2  —  N2) / (MN),  and  u  and  v  are  coprime.  Thus, 
uv  =  AdN,  giving  only  x0^  possibilities  for  the  pair  (u,v)  once  the  pair 
(M,  N )  is  hxed.  Thus,  if  we  first  fix  c  <  x  and  then  d  \  c  and  Ad2  +  N2  \  c, 
we  see  that  there  are  possibilities  for  the  triple  ( d,Ad,N ).  Further, 

once  d,  Ad  and  N  are  hxed,  the  pair  (■ u ,  v)  can  be  chosen  in  only  ways. 
Finally,  a2  is  hxed  in  0(xA /5)  ways.  Thus,  the  number  of  ways  to  hx  the  pair 
(a,  c)  in  this  case  is  a?9/5+°(1) ,  and  since  b  can  take  only  ways  once  the 
sides  a  and  c  are  determined,  we  get  that  the  number  of  such  Heron  triangles 
A  is  x9/5+o(1\ 

Case  2.  MNa2(u 2  -  v2)  -  a2uv(M 2  -  N2)  ±  0. 
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Then  b2  can  be  chosen  in  x°^  ways  once  (a,  M,  N )  are  fixed.  Furthermore, 
we  now  get 

b2MN(w2-z2)-b2(M2-N2)wz  =  MNa2(u2  -v2)  -a2uv(M2  -  N2).  (36) 

Thus,  there  are  0(x2~K°)  choices  for  the  triple  ( a,M,N )  in  this  case,  and 
then  b2  is  fixed  in  only  x0^  ways.  Once  b2,  d,  M  and  N  are  fixed,  equation 
(36)  becomes 

g(w,  z)  =  K, 

where  K  is  fixed  and  nonzero  and  g(w,  z)  is  the  quadratic  form 

Aw2  +  Bwz  +  Cz2, 


where 


A  =  b2MN,  B  =  -b2[M2  -  N 2)  and  C  =  —b2MN. 

The  discriminant  of  g  is 

b22((M2  -  N2)2  +  4 M2N2)  =  b\{M2  +  iV2)2, 

which  is  a  nonzero  perfect  square.  It  now  follows  easily  that  the  resulting 
equation  (36)  has  only  xo(^  possible  solutions  ( w,z ).  Hence,  the  number  of 
Heron  triangles  A  is  in  this  case  x2~K0+o(d> . 

A  similar  count  will  show  that  the  number  of  Heron  triangles  with  b2  >  xK° 
is  x2~k°  .  Thus,  we  may  assume  that  both  b2  and  d  are  smaller  than  or  equal 
to  kq.  Since  a2  <  b2,  we  also  get  that  a2  <  xK°. 

Tiuangles  with  a2l  b2  and  d  small. 

We  now  assume  that 

max{a2,  b2,  d}  <  xK°. 

Using  (33)  and  expressing  w  versus  z  from  the  second  equation  (34)  and 
inserting  it  into  the  first,  we  get 

a\rA  —  {—a2b2z2  +  a2b2w2  +  a2d(M2  —  N2))u 2  —  ( b2wz  +  dMN )2  =  0.  (37) 

Fix  d,  a2  and  b2.  Then  c  =  d{M2  +  N2)  <  x,  therefore  we  get  \M\  < 
(. x/d )1^2  and  \N\  <  ( x/d )1^2.  In  a  similar  vein,  b  =  b2(z2  +  w2),  therefore 
\w\  <  (x/62)1^2,  and  \z\  <  ( x/b2 )1//2.  Finally,  |u|  <  (x/a2)1^2.  Thus,  if 
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the  triple  (d,  a2,b2)  is  fixed,  then  the  parameters  (M,N,w)  can  be  fixed 
in  0(x3/2 / (d^/b 2))  ways.  Now  equation  (37)  becomes  an  equation  of  the 
type  f{u,z)  =  0  in  the  variables  u  and  z  alone,  where  f(t,x)  G  Q[t,x]  is  a 
polynomial  of  the  form  appearing  in  Lemma  3.3  with 


A  =  al,  B  — —a2b2,  C  =  a2b2w2  +  d(M2  —  N2) ,  D  =  b2w ,  E  =  dMN. 


Furthermore,  u  and  z  satisfy  max{|w|,  |z|}  <  ( x/a2 )1/2.  Since  obviously 
ABD  ^  0  for  our  polynomial,  by  Lemma  3.3,  it  follows  that  we  can  take 
5  —  1  in  Lemma  3.2,  and  get  that  the  number  of  such  solutions  for  a  fixed 
choice  of  coefficients  is 

\  1/3 


•C 


-) 

a2  ) 


Hence,  for  fixed  d,  a2  and  b2  the  number  of  choices  is 


•C 


x 


11/6 


db1/2 


Summing  the  above  relations  np  for  d  <  x,  a2  <  xK°  and  b2  <  xK0 ,  we  get 
that  the  number  of  Heron  triangles  in  this  case  is 


•C 

•C 

•c 


b2<XK0 


E 

a,2<xK0 


1 


11/6  r°  dt_  rK°  dt_ 

,/l  t- ^  .A  H/3 

xll/6  .  x(1/2+2/3)k0  =  x11/6+7k0/6 


Optimizing,  we  get  11/6  +  7ko/6  =  2  —  /c0,  therefore  =  1/13,  which  leads 
to  the  desired  conclusion.  □ 
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